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Abstract —We analyze the multihop delay of ad hoc cognitive 
radio networks, where the transmission delay of each hop consists 
of the propagation delay and the waiting time for the availability 
of the communication channel (i.e., the occurrence of a spectrum 
opportunity at this hop). Using theories and techniques from 
continuum percolation and ergodicity, we establish the scaling 
law of the minimum multihop delay with respect to the source- 
destination distance. We show the starkly different scaling behav¬ 
ior of the multihop delay in instantaneously connected networks 
as compared to networks that are only intermittently connected 
due to scarcity of spectrum opportunities. 

Index Terms —Cognitive radio network, multihop delay, con¬ 
nectivity, intermittent connectivity, continuum percolation. 

I. Introduction 

The basic idea of opportunistic spectrum access is to achieve 
spectrum efficiency and interoperability through a hierarchical 
access structure with primary and secondary users [1]. Sec¬ 
ondary users, equipped with cognitive radios [2] capable of 
sensing and learning the communication environment, identify 
and exploit instantaneous and local spectrum opportunities 
without causing unacceptable interference to primary users [1]. 

Using theories and techniques from continuum percolation 
and ergodicity, we analytically characterize the connectivity 
and multihop delay of the secondary network. Specifically, 
we consider a Poisson distributed secondary network overlaid 
with a Poisson distributed primary network in an infinite 
two-dimensional Euclidean space 1 . Due to the hierarchical 
structure of spectrum sharing, the transmission delay of each 
hop in the secondary network consists of two components: the 
propagation delay and the waiting time for the availability of 
the communication channel (i.e., the occurrence of a spectrum 
opportunity at this hop). 

A. Main Results 

The contribution of this paper is twofold. First, We analyt¬ 
ically characterize the connectivity of the secondary network, 
where the connectivity is defined by the finiteness of the min¬ 
imum multihop delay (MMD) between two randomly chosen 
secondary users. Specifically, the network is disconnected if 
the MMD between two randomly chosen secondary users is 
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'This infinite network model is equivalent in distribution to the limit of a 
sequence of finite networks with a fixed density as the area of the network 
increases to infinity, i.e., the so-called extended network. 


infinite almost surely (a.s.). The network is connected if the 
MMD between two randomly chosen secondary users is finite 
with a positive probability (wpp.). 

Due to the hierarchical structure of spectrum sharing, the 
connectivity of the secondary network depends on not only the 
topology of the secondary network but also the transmitting 
and receiving activities of the privileged primary network. It 
can thus be characterized by a partition of the (As, Apt) plane 
as shown in Fig. 1, where As is the density of the secondary 
users and Apt the density of the primary transmitters repre¬ 
senting the traffic load of the primary network. Specifically, we 
show that when the temporal dynamics of the primary traffic 
is sufficiently rich (for example, independent realizations of 
active primary transmitters and receivers across slots), whether 
the secondary network is connected depends solely on its own 
density Ap and is independent of the density Apt of the 
primary transmitters. When As > A c , there is a.s. a unique 
infinite connected component in the secondary network formed 
by topological links connecting two secondary users within 
each other’s transmission range. We further show that for any 
two secondary users in this infinite topologically connected 
component, the MDD is finite a.s. 



Fig. 1. Connectivity of ad hoc cognitive radio networks (the critical density 
A g of the secondary users is defined as the infimum density of the secondary 
users that ensures instantaneous connectivity under a positive density of the 
primary transmitters, and is equal to the critical density A: of a homogeneous 
ad hoc network; the upper boundary Xp T (Xs) is defined as the supremum 
density of the primary transmitters that ensures instantaneous connectivity 
with a fixed density of the secondary users). 

While the secondary network is connected and the MDD is 
finite wpp. whenever there are sufficient topological links (i.e., 
As > A c ), there may not be sufficient communication links 
to make the network instantaneously connected at any given 
time. The latter is determined by the traffic load of the primary 
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network. As illustrated in Fig. 1, for any given density As of 
the secondary users with A g > A c , there exists a maximum 
density \p T (\g) of the primary transmitters beyond which 
the secondary network is only intermittently connected. When 
intermittently connected, the secondary network has no infinite 
connected component formed by communication links at any 
given time. Messages can only traverse the topological path 
connecting two secondary users by making stops in between 
to wait for spectrum opportunities. 

It is thus natural to expect that the MDD will behave 
differently in an instantaneously connected secondary network 
as compared to an intermittently connected secondary network. 
Indeed, we show in this paper that the scaling behavior of 
the MDD with respect to the source-destination distance is 
starkly different depending on the type of the connectivity. 
To highlight the impact of the waiting time for spectmm 
opportunities on the MMD, we first ignore the propagation 
delay. Let /.t be the source, v the destination, £(/n, v) the MMD 
from fj, to v, and d(n, v) the distance between fi and v. We 
show that, a.s. 

j. t(ji, v) ( =0, if instantaneously connected; 
d(»oo d(n, v) \ >0, if intermittently connected. 


When the secondary network is instantaneously connected, a 
much stronger statement is actually shown, that is, 


lim 

d(fl, l/)—XX) 


- n n -■ 

9(dM) 


where g(d(g J , i/)) is any monotonically increasing function of 
d(fi, v) satisfying lim g(d(n, v)) = oo. It implies that the 

d(fi, is)—>oo 

MMD t(n, v) is asymptotically independent of the distance 
d(fi, v) as d(/i, v) —> oo. Thus when the propagation delay 
is negligible, an instantaneously connected cognitive radio 
(CR) network behaves almost the same as a homogeneous ad 
hoc network, in the sense that the waiting time for spectmm 
opportunities does not affect the scaling law of the MMD with 
respect to the source-destination distance. 

The above scaling law may be illustrated with an analogy 
of traveling from a place /r to another place u, where the 
waiting time for the spectmm opportunities is likened to the 
waiting time for traffic lights. Suppose that we can move fast 
enough such that the driving time on the road is negligible. 
When the secondary network is instantaneously connected, 
there exists a.s. an infinite connected component consisting 
of communication links which can be considered a highway 
without traffic lights between // and v. Given that both // and 
v are within a finite distance to the highway (independent of 
the distance between /i and //), the travel time from // to v, 
which is the waiting time for traffic lights before entering the 
highway and after leaving the highway, is independent of the 
distance between //. and v. When the secondary network is 
intermittently connected, such a highway between // and v 
can not be found. Then we have to use local paths and wait 
for traffic lights from time to time, leading to the linear scaling 
of the travel time with respect to the distance between ji and 
v even when the driving time is ignored. 


We also study the impact of the propagation delay on the 
MMD. When the propagation delay r is nonnegligible, we 
show that the MMD scales linearly with the source-destination 
distance in both instantaneously connected and intermittently 
connected regimes, but with different rates. In particular, the 
limiting behavior of the rate as r —> 0 is distinct in the two 
regimes, i.e., a.s. 

= 0, if instantaneously connected; 
> 0, if intermittently connected. 

It indicates that when the propagation delay is sufficiently 
small, the scaling rate of the MMD for an instantaneously 
connected network is much smaller than the one for an 
intermittently connected network. 

B. Related Work 

As a fundamental indicator for the feasibility and efficiency 
of large-scale wireless networks, the scaling law has received 
increasing interest in the research community since the seminal 
work of Gupta and Kumar [3]. The capacity scaling law of CR 
networks has been analyzed in [4-6]. In [4], the authors also 
derive the capacity-delay tradeoff for a specific routing and 
scheduling algorithm which is shown to achieve the optimal 
one for homogeneous networks. A major difference of our 
work from theirs is that the scaling law of the MMD is not 
derived for any specific routing and scheduling algorithm. 
Instead, it provides a fundamental limit on the asymptotic 
delay performance of any routing and scheduling algorithm 
for CR networks. To our best knowledge, the scaling law of 
the MMD with respect to the source-destination distance in a 
CR network has not been characterized in the literature. 

The scaling law of the multihop delay in homogeneous 
ad hoc networks has been well studied (see [7-15] and 
references therein). The multihop delay for a specific routing 
algorithm is analyzed in [7-9], and the capacity-delay tradeoff 
is revealed under a given network and mobility model in [10- 
12]. Based on continuum percolation theory, the scaling law 
of the multihop delay with respect to the source-destination 
distance is established in [13-15]. 

II. Network Model 

We consider a Poisson distributed secondary network over¬ 
laid with a Poisson distributed primary network in an infinite 
two dimensional Euclidean space. The primary network adopts 
a synchronized slotted stmcture with a slot length Tg. The 
realizations of active primary transmitters vary from slot to 
slot and are assumed to be i.i.d. across slots 2 . Thus Tg can 
be considered as the time constant of the spectrum opportu¬ 
nities which are determined by the transmitting and receiving 
activities of the primary users. Without loss of generality, we 
assume that Tg = 1. 

2 The different realizations of active primary transmitters in different slots 
can be caused by the mobility of these users or changes in the traffic pattern 
or both. The i.i.d. model of the temporal dynamics of the primary traffic is 
assumed to simplify the analysis, and it is not necessary for our main results 
to hold (see Sec. III-B). 


Bm Um LiL J 

t — >0 d(n,v) —kx) dy/A, IS) y 





At the beginning of each slot, the primary transmitters 
are distributed according to a two-dimensional Poisson point 
process Xpp with density A pp- Primary receivers are uni¬ 
formly distributed within the transmission range R p of their 
corresponding transmitters. Here we have assumed that all 
the primary transmitters use the same transmission power 
and the transmitted signals undergo an isotropic path loss. It 
follows from the Displacement Theorem [16, Chapter 5] that 
the primary receivers form another Poisson point process X pp 
with density A pt, which is correlated with Xpp- 

The secondary users are distributed according to a two- 
dimensional Poisson point process Xs with density A s, which 
is independent of Xpp and Xpp. The locations of the 
secondary users are static over time, and they have a uniform 
transmission range r p . 

III. Connectivity 

In this section, we examine the connectivity of the sec¬ 
ondary network by analytically characterizing the partition of 
the (Ag, Apt) plane illustrated in Fig. 1. 

A. Topological Link vs. Communication Link 

Topological links in the secondary network are independent 
of the primary network. A topological link exists between any 
two secondary users that are within each other’s transmission 
range. In contrast, the existence of a communication link 
between two secondary users depends not only on the distance 
between them but also on the availability of the communi¬ 
cation channel, i.e., the presence of a spectrum opportunity 
offered by the primary network. As a result, even in a static 
secondary network, communication links are time-varying due 
to the temporal dynamics of spectrum opportunities. The 
presence of a spectrum opportunity is determined by the 
transmitting and receiving activities of the primary network 
as described below. 

We consider the disk signal propagation and interference 
model as illustrated in Fig. 2. There exists an opportunity from 
p, the secondary transmitter, to v, the secondary receiver, if the 
transmission from p does not interfere with primary receivers 
in the solid circle, and the reception at v is not affected by 
primary transmitters in the dashed circle [17]. Referred to as 
the interference range of the secondary users, the radius rj 
of the solid circle at p depends on the transmission power 
of p and the interference tolerance of the primary receivers, 
whereas the radius Rj of the dashed circle (the interference 
range of the primary users) depends on the transmission power 
of the primary users and the interference tolerance of v. 

It is clear from the above discussion that spectrum op¬ 
portunities are asymmetric. Specifically, a channel that is an 
opportunity when p is the transmitter and v the receiver may 
not be an opportunity when v is the transmitter and p the 
receiver. Since unidirectional links are difficult to utilize, es¬ 
pecially for applications with guaranteed delivery that require 
acknowledgements, we only consider bidirectional links in 
the secondary network when we define connectivity. As a 
result, the single-hop delay from p to v is the waiting time 
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Fig. 2. Definition of spectrum opportunity. 


for the presence of the first bidirectional opportunity plus the 
propagation delay t. 

B. Connectivity and the Finiteness of MMD 

As stated in Sec. I, the connectivity of the secondary 
network is defined by the finiteness of the MDD between 
two randomly chosen secondary users. Consider an undirected 
random graph Gs (As) consisting of all the secondary users and 
the topological links. Notice that Gsi^s) depends only on the 
Poisson point process Xs of the secondary network. Under the 
i.i.d. model of the temporal dynamics of the primary traffic, 
we show in Theorem 1 below that a necessary and sufficient 
condition for the a.s. finiteness of the MMD in the secondary 
network is the connectivity of Gsi^s) in the percolation sense. 

Theorem 1: Let t(p, v) denote the MMD between two ran¬ 
domly chosen secondary users p and v. Then wpp., tipi, v) < 
oo a.s. if and only if As > A c where A c is the critical density 
of homogeneous ad hoc networks. 

Proof: This proof is based on the a.s. finiteness of the 
single-hop delay. The details are omitted due to the page limit, 
and are given in [18]. ■ 

Theorem 1 shows that under the i.i.d. model of the tem¬ 
poral dynamics of the primary traffic, the connectivity of the 
secondary network defined by the finiteness of the MMD is 
equivalent to the topological connectivity of Gsi^s) which 
is independent of the primary network. In other words, no 
matter how heavy the primary traffic is, the MMD between 
two secondary users in the infinite topologically connected 
component of Gsi^s) is finite a.s. 

We point out that the i.i.d. model of the temporal dynamics 
of the primary traffic is not necessary for Theorem 1 to 
hold. This i.i.d. model can be considered as one end of 
the spectrum on the richness of the temporal dynamics of 
the primary traffic. The other end of the spectrum is given 
by a static set of primary transmitters and receivers. In this 
case, the finiteness of MMD can only be achieved through 
instantaneous connectivity using only communication links. It 
is an interesting future direction to obtain necessary conditions 
on the temporary dynamics of the primary traffic that ensures 
the equivalence between the finiteness of MMD and the topo¬ 
logical connectivity of Gs(^s)- From the proof of Theorem 1 
we can see that this equivalence holds whenever the temporal 
dynamics of the primary traffic makes the single-hop delay 
have a proper distribution. 


C. Instantaneous Connectivity vs. Intermittent Connectivity 


IV. Multihop Delay 


In a primary slot t, we can obtain an undirected random 
graph Gh(Xs, Xppf) consisting of all the secondary users 
and the communication links which represents the instanta¬ 
neous connectivity of the secondary network in this slot. As 
illustrated in Fig. 3, this graph f/p(As, Apt, t) is determined 
by the three Poisson point processes in slot t: Xg, Xpt, and 
Xpr, where Xpp and Xpp are correlated. 



In this section, we analytically characterize the scaling 
behavior of the MMD with respect to the source-destination 
distance. Let C(Gs(Xs)) be the infinite connected component 
in Gs(Xg) when A g > A c , i.e., the secondary network is 
either instantaneously connected or intermittently connected. 
We seek to establish the scaling law of the MMD between 
two arbitrary users in C(Gs{Xs)) with respect to the distance 
between them. As shown in the following two theorems which 
consider the two cases when the propagation delay r = 0 and 
r > 0 , the type of the connectivity determines the scaling 
behavior of the MMD. 

Theorem 2: Assume that r = 0. For any two secondary 
users fi, v £ C((?s(As)), where C(Gs{Xs)) is the infinite 
connected component of Gs{Xg), let f(/x, v) denote the MMD 
from /r to v and d([i, v) the distance between // and v, then 
T2.1 if (A 5 ,A pt ) gC, 


lim 

d(/j,is)—>oo 


g(d(fj,,v)) 


= 0 a.s., 


Fig. 3. A realization of the random graph Qh{^Si ApT ? f) which consists 
of all the secondary users and all the communication links in the primary 
slot t (denoted by solid lines). The solid circles denote the interference 
regions of the primary transmitters within which secondary users can not T2.2 
successfully receive, and the dashed circles denote the required protection 
regions for the primary receivers within which secondary users should refrain 
from transmitting. 

We define the instantaneous connectivity of the secondary 
network as the a.s. existence of an infinite connected com- 


where g(d) is any monotonically increasing function of 

d with lim g(d) = oo; 
d —>00 

if (As, Apt) € C/, 3 0 < /? < oo such that 


lim 

d{fl,v)— »oo 


d{n, v) 


/3 a.s., 


0 ) 


where the value of [3 depends on (As, Xpp). 


ponent in Gh{Xs, Apt, t) for all t. Given the transmission 
power and the interference tolerance of both the primary and 
the secondary users (i.e., R p , lip r p , and 77 are fixed), the 
instantaneous connectivity region C is defined as 

C = {(As, Apt) : Gh(^s, Xpr,t) is connected for all t}. 

A detailed analytical characterization of C is given in [19]. 

Referred to as the critical density of the secondary users, 
Xg is the infimum density of the secondary users that ensures 
instantaneous connectivity under a positive density of primary 
transmitters: 

Xg = inf{Ag : 3\pp > 0 such that 

Gh(Xs, XpT,t) is connected for all t}. 



Fig. 4. An illustration of the constructed path Lq from /z to v 
when (AsjApj 1 ) E C. C(to) is the infinite connected component of 
(7(As, ApT,fo) which first contains /z, and w v is the user in C(to) which 
is closest to za 


It is shown in [19] that X* s equals the critical density A c of a 
homogeneous ad hoc network. 

Gh(Xs , Xpr , t) can also be obtained by removing topolog¬ 
ical links that do not see the opportunities in slot t from the 
random graph Gs{Xs). Thus, even if the secondary network is 
connected (i.e., Gs(Xs) has an infinite connected component), 
it may not be instantaneously connected. Specifically, the in¬ 
finite connected component in Gs(Xs) ma Y break into infinite 
number of finite connected components in G h ( As, Apt , t ) due 
to scarcity of spectrum opportunities. In this case, we define 
the intermittent connectivity region C/ as 

Ci = {(As, Apt) : As > A c and Gh(Xs, Xpr,t) 

is disconnected for all t}. 


Proof Sketch of T2.1: We use the infinite connected 
component 3 in Gh(Xs, Xpr, to) during some primary slot to 
to construct a path from /r to v such that the multihop delay 
along this path is independent of the distance d(fi, v) (see 
Fig. 4 for an illustration). Let to be the first primary slot such 
that fi belongs to the infinite connected component O(tf) of 
Gh(Xs, Xpt, to), and the user in C(fo) which is closest 
to v. Since the propagation delay r = 0, the multihop delay 
from fj. to w v is zero. It follows that 

t(n, v) = to + t(w v , v). 

3 It is shown in [19] that there exists either zero or one infinite connected 
component in C/h(A s, Apr,£) a.s. for any given t. 












Then it suffices to show that t o and , v) are independent 
of d,(fx, v), which can be done by using continuum percolation 
theory and ergodic theory. ■ 

Proof Sketch ofT2.2: Based on the scaling argument [20, 
Chapter 2], we set the transmission range r p of the secondary 
users to 1 without loss of generality. Take // as the origin, and 
the line connecting /i and v as the x-axis. Define an auxiliary 
node Wi in C(Qs(Xs)) for every integer i: 

u>i = argmin d(w, ( i , 0 )). 

wec(g s (\ s )) 


Obviously, wo = ji. Let n be the closest integer to then 
t(wo,w n ) - t(w n ,v) t{w 0 ,w n ) + t(u) n ,v) 

n+ 1 — d(n, v) ~ n — 1 

If w n = v, then t(w n , v) = 0; if w n ^ v, then t(w n , v) is at 
most the single-hop delay because d(w n , v) < d(w n , (n, 0)) + 
d(v, (n, 0)) < 2 d(v, (n, 0)) < 1 . 

Let t m ,n = t(w m ,w n ) for any two integers m, n. Then to 
show T2.2, it suffices to prove that 


lim = (3 > 0 a.s. (2) 

n— >oo n 

The proof of (2) is divided into two steps: first prove 
the existence of the limit based on the Subadditive Ergodic 
Theorem [21] and then derive a lower bound on by 

considering the fact that the message from fj, can traverse 
only a finite distance towards v during each primary slot. 
In the first step, we show that the five conditions of the 
Subadditive Ergodic Theorem hold for the sequence {£ mj n} 
of MMD between auxiliary nodes, and then the existence of 
the limit follows immediately from the theorem. ■ 

Theorem 3: Assume that r > 0. For any two secondary 
users ji, v G C(Qs(Xs)), where C(Qs(Xs)) is the infinite 
connected component of Gs(Xs), let t T (fx, v) denote the MMD 
from [i to v and d(/i, v) the distance between fi and v, then 
3 7 = 7 (t) > 0 such that 


lim 


t T {p,v) 

d{n, v) 


7 > t a.s.. 


(3) 


Furthermore, if (Ag, Apt) £ C, 


lim lim 

t —>0 oo 


t T {p,v) 
d(n, v) 


= 0 a.s.; 


(4) 


if (As, Apt) £ Cj, 

t T (u, v) 

lim lim — -— > fi > 0 a.s., 

t —^0 d(ii,v )—*oo V) 


(5) 


where f3 = lim is defined in (1). 

Proof Sketch: The equality in (3) is based on the 
Subadditive Ergodic Theorem [21], while the inequality in 
(3) is established via a simple lower bound on £ r (/x, v). The 
basic idea behind establishing (4) is to consider the multihop 
delay along the path constructed in Fig. 4. Eqn. (5) follows 
immediately from the fact that £ r (/r, v) > where 

t{fi, v) is the MMD when r = 0. ■ 

Due to the page limit, we omit the details of the above 
proofs, which can be found in [18]. 


V. Simulation Results 

In this section, we present several simulation results. The 
density A s of the simulated secondary network is larger 
than the critical density A c . Thus, the secondary network is 
either instantaneously connected or intermittently connected, 
depending on the density A pt of the primary transmitters. 
Without loss of generality, we assume that the source is 
located at the origin. Each node in the network is a potential 
destination. This allows us to simulate different realizations of 
the source-destination pair using one Monte Carlo ran. 

We obtain the MMD by considering the flooding scheme. 
Specifically, every user which has received the message (in¬ 
cluding the source) will transmit the message to its neighbors 
within its transmission range when it experiences a bidi¬ 
rectional spectrum opportunity to any of its neighbors. The 
transmission attempts will not stop until all its neighbors 
receive the message. The time that a user first receives the 
message during the flooding is considered as the MMD from 
the source to this user. It is easy to see that simulating 
this flooding scheme gives us the MMD when there is no 
contention between the secondary users’ transmissions. 

Fig. 5 shows the MMD-to-distance ratio as a function of 
the source-destination distance when the propagation delay 
r is zero 4 , where each dot represents a realization of the 
destination. We can see that if the secondary network is 
instantaneously connected (Fig. 5-(a)), the ratio decreases very 
fast as the distance increases, and it can be expected that 
the ratio will eventually tend to zero. On the other hand, 
if the secondary network is intermittently connected (Fig. 5- 
(b)), the decreasing rate of the ratio levels off as the distance 
increases, and the ratio will gradually approach a positive 
constant. Note that in Fig. 5-(a), the MMD-to-distance ratios 
of different realizations of the destination are grouped into 
several continuous curves, each associated with a fixed MMD. 
Specifically, since the message is mainly delivered via the infi¬ 
nite connected component consisting of communication links 
when the secondary network is instantaneously connected, the 
secondary users are actually grouped according to the first 
time that they are in an infinite connected component. From 
Fig. 5-(a) we can see that due to the temporal dynamics of 
spectrum opportunities, every node will be part of an infinite 
connected component within a few number of primary slots. 

VI. Conclusion 

We have studied the connectivity and multihop delay of 
ad hoc cognitive radio networks. The impact of connectivity 
on the multihop delay has been examined by establishing the 
scaling behavior of the minimum multihop delay with respect 
to the source-destination distance. Specifically, depending on 
whether the cognitive radio network is instantaneously con¬ 
nected or intermittently connected, the scaling of the minimum 
multihop delay behaves distinctly, in terms of either the scaling 
order when the propagation delay is negligible or the scaling 

4 The simulation results for nonzero propagation delay r are omitted due 
to the page limit. 











Fig. 5. MMD-to-distance ratio (in logarithmic scale) vs. the source-to-destination distance. The secondary users are distributed within a square [—5km, 5km] X 
[—5km, 5km] according to a homogeneous Poisson point process with density As = 700km ~. Given the transmission range r p = 50m of the secondary 
users, we have that As is larger than the critical density Ac (50) = 570km 2 . Some other simulation parameters are given by rj = 80m, R p = 50m, 
Ri = 80m, and Tg = Is. 


rate when the propagation delay is nonnegligible. This result 
on scaling is independent of the random positions of the 
source and the destination, and it only depends on the network 
parameters (e.g., the density of the secondary users and the 
traffic load of the primary network). In establishing these 
results, we have used theories and techniques from continuum 
percolation and ergodicity including the concept of critical 
density and the Subadditive Ergodic Theorem. 
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Poisson Primary + Poisson Secondary 





Poisson Primary + Poisson Secondary 



Primary Network: 

► Active primary Txs form a 2-D Poisson process. 

► Primary Rxs are uniformly distributed within Tx range of their transmitters. 

► Slotted transmission. 




Multihop Transmission in Secondary Network 



For two randomly chosen secondary users: 

► can they communicate via multihop relay with finite delay (connectivity)? 

► how does multihop delay scale with S-D distance? 




Multihop Transmission in Secondary Network 




Unique Challenges: interaction between primary and secondary networks 

► Existence of a link depends on Tx/Rx activities of nearby PUs. 

► Delay at each hop = propagation delay + waiting time for an opportunity. 




Topological Links in Secondary Network 



Topological Links: formed by secondary users within each other’s Tx range. 
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Communication Links in Secondary Network 



Topological Links: formed by secondary users within each other’s Tx range. 
Communication Links: topological links that see bidirectional opportunities. 
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Connectivity of the Secondary Network 



Connectivity: 

► defined by finiteness of min multihop delay btw. two randomly chosen SUs. 

► depends on the density of SUs and the traffic load of PUs. 











A PT (Density of PTxs) 


Connectivity: Static Case 


When PTxs/PRxs are static over time: 



Connectivity = Finite MMD = Existence of inf. component connected by comm, links. 
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Connectivity Region 



► V(A l 5 ,Ap T ) e C, there exists a unique infinite connected component. 

► Ap T (A 5 ) monotonically increases with X s . 

► The critical density of secondary users: AJ = A c i r tx) ( CO of homogenous networks ) 


► The critical density of primary Tx: \* PT < min | 


4 (flf-r2/4) 


Ae(l), 


4(V j—r'p/4) 


Ac(l) 











A PT (Density of PTxs) 
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Connectivity: Dynamic Case 


When temporal dynamics of PTxs/PRxs are sufficiently rich: 



► Connectivity = Existence of inf. component connected by topological links. 

► Connectivity of SUs is independent of the primary traffic load. 
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MMD under Negligible Propagation Delay 


When instantaneously connected: 

► MMD is asymptotically independent of the S-D distance: 


lim ———-— = 0 a.s., 

d(fi,u)^oo g{d{/i, v)) 

where g(d) is any monotonically increasing function of d with lim g(d) = oo 

d—> oo 


When intermittently connected: 


► MMD grows linearly with the S-D distance: 


lim 

d(n,v)- 


XX) 


d{n, v ) 


/3 a.s., 


where the value of [5 > 0 depends on (As, X PT ) and the temporal dynamics 
of interference. 
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MMD under Negligible Propagation Delay 


When instantaneously connected: 


When intermittently connected: 










MMD-to-Distance Ratio (s/m) 
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With Propagation Delay 


With propagation delay: 

► MMD scales linearly with S-D distance. 

► Scaling rate for an instantaneously connected network can be orders of 
magnitude smaller than that for an intermittently connected network. 


T-1 |-1-1-1-T 


'♦ 

♦ 



0 1.0 2.0 3.0 4.0 5.0 6.0 7.0 

Source-Destination Distance (km) 


Q 

i 

o 



(a) instantaneously connected 


(b) intermittently connected 
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Conclusion and Future Directions 


Static Case: 


Dynamic Case: 



Future Directions: 

► Fading dealt with by a random connection model for continuum percolation. 

► Contention among secondary users and interference aggregation. 








